Böl ve Yönet Yaklaşımı

1.10 Böl ve Yönet (Divide-and-Conquer) Yaklaşımı

Böl ve yönet yaklaşımı bilgisayar biliminde önemli bir yere sahiptir; büyükçe denilebilecek problemler, özellikleri aynı kalmak koşuluyla, daha küçük parçalara ayrılıp küçük problemler haline getirilir ve kolayca çözülür. Örneğin elemanları rastgele yerleştirilmiş elemanlı bir dizi, bölüne bölüne iki elemanlı hale getirilirse sıralanması kolayca yapılabilir: önce ikiye bölünür, dolayısıyla elemanlı iki parça elde edilir; parçalar yeteri kadar küçülmemişse yeniden iki bölünür ve büyüklükte dört parça edilir; yeteri kadar küçülmemişse bölme işlemi tekrarlanarak yeteri kadar küçük hale getirilir.

Birçok problem doğası gereği bölünmeye çok yatkındır; dolayısıyla böylesi problemlerin çözümü böl ve yönet yaklaşımına çok uygun düşer. Örneğin sıralama/arama algoritmalarında, ağaç veri modelinde, bazı matris işlemlerinde böl ve yönet algoritması çözümün görülmesini/sağlanmasını kolaylaştırır.